# [0005] 最长回文子串
* https://leetcode-cn.com/problems/longest-palindromic-substring


## 题目描述

<p>给定一个字符串 <code>s</code>，找到 <code>s</code> 中最长的回文子串。你可以假设&nbsp;<code>s</code> 的最大长度为 1000。</p>

<p><strong>示例 1：</strong></p>

<pre><strong>输入:</strong> &quot;babad&quot;
<strong>输出:</strong> &quot;bab&quot;
<strong>注意:</strong> &quot;aba&quot; 也是一个有效答案。
</pre>

<p><strong>示例 2：</strong></p>

<pre><strong>输入:</strong> &quot;cbbd&quot;
<strong>输出:</strong> &quot;bb&quot;
</pre>
<div><div>Related Topics</div><div><li>字符串</li><li>动态规划</li></div></div>


## 题目代码

```cpp
class Solution {
public:
    string longestPalindrome(string s) {

    }
};
```


## 题目解析


### 方法一

#### 分析

#### 思路

#### 注意

#### 知识点

#### 复杂度

#### 参考

#### 答案

```cpp
//
```


### 方法二

#### 分析

#### 思路

#### 注意

#### 知识点

#### 复杂度

#### 参考

#### 答案

```cpp
//
```